Z'ti:9 CO/6 1.^01. Xe < Z|,98 CC^ 5^8 > UMOM paAta3dti 



Claims: 



Amend claims 1-17 as todows: 




Clahqn 1 (original): A method for determining whether a Boolean function is 
equival^t^ to a Boolean constant within a given subset of the input space, 
comprising the steps of: 

receivingssaid Boolean function, said Boolean constant and said given subset 
of the input spacers 

dividing said given subset of the input space into a set of a plurality of smaller 
subsets of the input spaoe. whereby the conclusion is positive if said Boolean 
function Is equivalent to saioBoolean constant within every member of said set of a 
plurality of smaller subsets of th^input space. 



Claim 2 (currently amended): A method for determining whether a Boolean function 
is equivalent to a Boolean constant within^given subset of the input space, as in 
claim 1 further comprising the step of: 

determining whether said given subset of \tae input space is a cube; and 
simplifying, if said given subset of the input space is a cube, said Boolean 
function with substituting the input variables in said Boolean function with Boolean 
constants according to the substitution reouirements provided bv def i nit i on of said 
cube, whereby the conclusion is positive if the simplification result is said Boolean 
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constant, and the conclusion is negative if the sinnplification result is a Boolean 
constant other than said Boolean constant. 

^^^aim 3 (original): A method for determining whether a Boolean function is 
equivalent to a Boolean constant within a given subset of the input space, as in 
claim 2 fuHlqer comprising the step of; 

replacin^>^id Boolean function with the simplification result of the simplifying 
step before the dividir^g step, whereby the simplification result is used as said 
Boolean function in all latte^ steps. 

Claim A (currently amended): .^smethod for determining whether a Boolean function 
is equivalent to a Boolean constantv^thin a given subset of the input space, as in 
claim 1 wherein a member of said set df a plurality of smaller subsets of the input 
space is a cube within said given subset df the input space, whereby it is possible to 
substitute the input variables in said Boolea n\f unction with Boolean constants 
according to the substitution requirements provhded by d e fin i t i on of said cube. 

Claim 5 (currently amended): A method for determirHrig whether a Boolean function 
is equivalent to a Boolean constant within a given subse^f the input space, as in 
claim A further comprising the step of: \ 

simplifying said Boolean function with substituting the ii\put variables in said 
Boolean function with Boolean constants according to the substiyjtion requirements 
provided bv dofin i t i on of said cube, whereby the conclusion is poskive if the 
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simplification result is said Boolean constant, and the conclusion is negative If the 
simplification result is the Boolean constant other than said Boolean constant. 

O^im 6 (original): A method for determining whether a Boolean function is 
equiv^^ent to a Boolean constant within a given subset of the input space, as in 
claim 5 fuHher comprising the step of: 

repeatin^vMie dividing step and the simplifying step if the simplification result 
is not a Boolean constant, whereby said cube is smaller and the simplification result 
will eventually be a Boolean constant when said cube is small enough. 



Claim 7 (original): A method fondetermining whether a Boolean function is 
equivalent to a Boolean constant \Amhin a given subset of the input space, as in 
claim A wherein said given subset of tnte input space is represented as a first range 
of binary integers. \y 

Claim 8 (original): A method for determining whe^^e^ a Boolean function is 
equivalent to a Boolean constant within a given subsfel of the input space, as in 
claim 7 wherein said set of a plurality of smaller subsets of the input space has only 
two members: said cube which is represented as a second r^ge of binary integers, 
and a second member which is represented as a third range of T^nary integers, 
whereby said third range of binaryJntegers is divided. repeatedly irrto cubes and such 
divisions do not need to all complete if the negative conclusion is given for any of 
these cubes. 
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Olafm & <c«jrrGn*ly amended): A mothocJ for determining whiett-ter a Boolean fLinctlon 
is ociuiveilent to & 3oolean constant within a given sulsset of tfie Input space, as in 
"Claim e furtHer comprising tt^& step of: 

i«^ei^lacing said given sulDset of the Input space, represented as tev-said Tirst 
renge of t>inaryirTteQers. wltH said second memt>er of said set of e pluralitv of 
smaller subsets of tlie inpuTT'Sta^^oe, represented as tev^sald third range of binary 
integers, after finishing all step>s relate%i*4osaid cut>e and said second range of 
binary integers which represents said cutDe.^^h^reby said given subset of the input 
space become smaller and smaller end whether s^t<J Boolean function is equivalent 
to said Boolean constant within said given subset of th^s^put space can be 
determined using simplification when said given subset of 0<^e input space eventuelly 
becomes a cube. 

Olaim 10 <orlginal>: ^ method for determining whether a Boolean furSotion is 
equivalent to a Boolean constent within a given subset of the input space, as in 
claim & further comprising the step of: 

shifting a boundary of said third range of binary integers before the replacing 
step if the corresponding boundary of said first range of t>in&ry integers is shlfteoS^ 
whereby a boundary of said first range of binary integers can shift dynamically. 





Olaim 1 1 <currGn«lv «moncJocl): A method for determining wl^etHer a Soolean 
function is eciuivaiont to & Boolean constont with»in e gi-ven subsot of t^ie inptJt speoe, 
es in ciainn 4 furthier oonnf^rising tne stej:? of: 

suilDstitutIng thte Input variabfes in said Boolean function with Boolean 
oo>^^ants eccording to the substitution requirements provided tov dof l n l t l on of said 
cube.^K^ereby anv tautology checking method can t>e used to process the Boolean 
function restH^d from the substitution. , 

Olaim t 2. <origlnekl>: y\. m^a^hod for determining whether a Boolean function Is 
OQuivalent to a Boolean consteh^lNA^Ithln a given subset of the input space, as in 
claim 1 1 wherein said given subset^fe»|he input space is represented as a first rang© 
of binary Integers. ^^^w 

Olaim 13 <original>: A method for determining wheH^er a Boolean function is 
ec|uivalent to a Boolean constant within a given subsetSpf the input space, as in 
claim '12 wherein said set of a plurality of smaller subsets the input space has only 
two members: said cube which is represented as a second reNnge of binary integers, 
and a second member which is represented as a third range of oi^ary integers, 
whereby said third range of binary integers is divided repeatedly int^Ss<=ubes and such 
divisions do not need to all complete if the negative conclusion is giverv**or any of 
these cubes. 



runotlon fs «=»ci*j iN/'Cilon t to a Booleom ootnstai-tt wit hi in & oiv^er-t scj fc>s«s»t oT t»->o ir^fz»*^x i3p>e»o^<i>. 
Sis in Gl^lt-vi 13 ri_j r-tr~»«r <:omf3rlelrtg tr-»Q &t^f> ot: 

•*^F>'»<='*^^ ««icf olvon OLjfcjsett of tl-io lr-»p>cjt S|=>ace. r&f=»r^&^t-»t&cS gas to-v-sea >cj first 
rsing« of t>irisiry *r»t^^oro , wJtff-t QQid m&Gorxi rr»emfc>or of satol sot of sa p»f u ra I Itv of 
smaller 6ut>sots of t^io lor>cjt i9.p»^o^. r6|3res«»r«te<cl g»s ■ fa^y-g.Bict tr-tlrd range o-f binary 

3«rs, after flniol-»lr>g all otcag^o rolatoci to said ocjt^e and said s^oond rango of 
t>ln^t->s4r^te0^rt3 ■wnioM rei^r-esents said oub^, \/\/M<2»r^lr>v said gtvon subset of t*-io Inpxjt 

8r>^cG l-rnr-r-T Illliiiriii iiiiil llin artd wt^ethier said Soolsan funotion Is ocicj J va font 

to said boolean cort^teiot witMin serTt:*-.^ivan si-«kDe^t of tl-i^ Inout sr^^oo *=:ci rt fc>o 
d»temr»inod usino simir>lif ioatlon wl^on sald^g^v^en si^t3s@t of tl-»o inf=>u« sfsace ovontoally 
bGOomes £k CLJibe. 



Gtaim IS <o«-lcp Ittaf > : ^ motr-iod for datarmlr^lngp wtnotMor G>^^o<^tGSkt~i ft^notion is 
«c|»-«ivalent to a Boolaan constant wltr^iln a Qlvon subsot of tri^N^r*p>ut sF>aOG. as In 
oiaim furtr-ter oomp>rlslng tl-io stap» of: 

slilftlng a fc>ocjndarv <=>f said trilrd rango of binary lr-itoS'&»*« to-esforfe-s^t^o rop>laoino 
step* If tl-ta oorro«f3ondlnQ boundary of said first range of binar>r Integers is>^l-»ifted . 
vvt-*ereby a boundary of eafd flr^t range of binary Integers oan sHlft dynam ioalY' 
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Claim 16 (currently amended): A method for determining whether a Boolean 
function is equivalent to a Boolean constant within a given subset of the input space, 
|s in claim 1 further comprising the step of: 

determining whether said given subset of the input space is a cube; and 
sub^ituting. if said given subset of the input space is a cube, the input 
variables in sard Boolean function with Boolean constants according to the 
substitution requir^ents provided bv d e fin i tinn nf QaiH cube, whereby any tautology 
checking method can Boused to process the Boolean function resulted from the 
substitution. 

Claim 17 (original): A method for determining whether a Boolean function is 
equivalent to a Boolean constant withirV^ given subset of the input space, as in 
claim 1 further comprising the step of: 

starting a process for each member of ssHd set of a plurality of smaller 
subsets of the input space determining whether sai^oolean function Is equivalent 
to sard Boolean constant within sard member of said sefsof a plurality of smaller 
subsets of the input space, whereby these processes can ruhi on the same computer 
or on several computers, at the same time or at different times. 
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